public class Solution53 {
    public int maxSubArray(int[] nums) {
        if (nums.length == 0) {
            return 0;
        }
        int res = nums[0];
        int sum = 0;
        for (int num : nums) {
            sum += num;
            res = Math.max(sum, res);
            if (sum < 0) {
                sum = 0;
            }
        }
        return res;
    }
}
